Optimasi Rute Pendistribusian Gas Elpiji Menggunakan Algoritma Floyd Warshall Dan Algoritma Greedy
نویسندگان
چکیده
Penelitian ini bertujuan untuk mencari hasil rute terpendek distribusi LPG menggunakan algoritma Floyd-Warshall dan Greedy serta menemukan jalur yang lebih optimal antara kedua tersebut. Optimasi pada penelitian dilakukan dengan meminimalkan jarak akan ditempuh oleh kendaraan distribusi. Algoritma merupakan metode optimasi graf berbobot memiliki titik sebagai lokasi sisi jarak. Instrumen adalah aplikasi Google Maps disusun dalam tabel-tabel tersedia, laporan dari PT Petro Jaya Gas juga berbentuk tabel. Dalam menganalisis data Floyd-Washall didapatkan simpul-simpul - total 13,89 km, waktu tempuh 48 menit. Sedangkan simpul 10 13,13 45 Berdasarkan analisis dapat disimpulkan bahwa paling optimum digunakan menyelesaikan masalah pendistribusian Greedy.
 Kata kunci : Floyd Warshall, Greedy, terpendek.
منابع مشابه
Sistem Informasi Pengarsipan Menggunakan Algoritma Levensthein String pada Kecamatan Seberang Ulu II
Archival information systems in government agency is one of the most used applications for daily acitivities. One feature in application management information document is searching. This feature serves to search for documents from a collection of available information based on keywords entered by the user. But some researches on a search engine (searching) concluded that the average user error...
متن کاملKlasifikasi Data Cardiotocography Dengan Integrasi Metode Neural Network Dan Particle Swarm Optimization
Backpropagation (BP) adalah sebuah metode yang digunakan dalam training Neural Network (NN) untuk menentukan parameter bobot yang sesuai. Proses penentuan parameter bobot dengan menggunakan metode backpropagation sangat dipengaruhi oleh pemilihan nilai learning rate (LR)-nya. Penggunaan nilai learning rate yang kurang optimal berdampak pada waktu komputasi yang lama atau akurasi klasifikasi yan...
متن کاملThe Floyd-Warshall Algorithm for Shortest Paths
The Floyd-Warshall algorithm [Flo62, Roy59, War62] is a classic dynamic programming algorithm to compute the length of all shortest paths between any two vertices in a graph (i.e. to solve the all-pairs shortest path problem, or APSP for short). Given a representation of the graph as a matrix of weights M , it computes another matrix M ′ which represents a graph with the same path lengths and c...
متن کاملHibrid Algoritma ve Isıl İşlem Algoritmasıyla Test Kümesi Önceliklendirilmesi
Özet. Yazılımlar yaşam süresince müşteri istekleri, gereksinimler ve tasarım kararlarına göre değişiklik gösteren dinamik bir yapıdadır. İlgili bu güncellemelerin uygulamaya etkileri gözetilerek değişikliklerin kontrol edilmesi gerekilmektedir. Güncellenen yazılımlarda değişen modüllerin tekrar testlerinin yapılması bakım aşamasının en maliyetli süreçlerinden biridir. Bu sürecin bir parçası ola...
متن کاملEnriched Categories and the Floyd-warshall Connection
We give a correspondence between enriched categories and the Gauss-Kleene-Floyd-Warshall connection familiar to computer scientists. This correspondence shows this generalization of categories to be a close cousin to the generalization of transitive closure algorithms. Via this connection we may bring categorical and 2-categorical constructions into an active but algebraically impoverished aren...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Ilmiah Matematika dan Terapan (Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tadulako)
سال: 2023
ISSN: ['1829-8133', '2540-766X']
DOI: https://doi.org/10.22487/2540766x.2023.v20.i1.15568